Detection of Edges from Nonuniform Fourier Data
نویسنده
چکیده
Edge detection is important in a variety of applications. While there are many algorithms available for detecting edges from pixelated images or equispaced Fourier data, much less attention has been given to determining edges from nonuniform Fourier data. There are applications in sensing (e.g. MRI) where the data is given in this way, however. This paper introduces a method for determining the locations of jump discontinuities, or edges, in a one-dimensional periodic piecewise-smooth function from nonuniform Fourier coefficients. The technique employs the use of Fourier frames. Numerical examples are provided.
منابع مشابه
Iterative reconstruction in diffraction tomography using nonuniform fast Fourier transform
We show an iterative reconstruction framework for diffraction ultrasound tomography. The use of broadband illumination allows significantly reduce the number of projections compared to straight ray tomography. The proposed algorithm makes use of fast forward nonuniform Fourier transform (NUFFT) for iterative Fourier inversion. Incorporation of total variation regularization allows reduce noise ...
متن کاملAudio Fft Filter Banks
FFT-based nonuniform filter banks are proposed based on channelsized inverse FFTs applied to nonuniform frequency-partitions (or overlap-add decompositions) of the Short Time Fourier Transform (STFT). Audio filter banks (particularly octave filter banks) are considered as application examples. Trade-offs discussed include perfect reconstruction, aliasing cancellation, flexibility of filterchann...
متن کاملEdge Detection of Piecewise Smooth Functions from UnderSampled Fourier Data Using Variance Signatures
Detecting edges in piecewise smooth images is important in a variety of applications. In some cases, such as magnetic resonance imaging, data are collected as Fourier samples, and are often over-sampled at low frequencies but more sparsely acquired in the high frequency range. This under-sampling causes Fourier based edge detection algorithms to yield false positives in smooth regions. The prob...
متن کاملMethods for Spectral Analysis of Nonuniformly Sampled Signals
The key element of Digital Alias-free Signal Processing (DASP) technology is the application of nonuniform sampling. In this case majority of the conventional signal processing algorithms cannot be directly applied. For the implementation of DASP, a set of new approaches was developed. The paper discusses several approaches suitable for spectral analysis of nonuniformly sampled signals. These i...
متن کاملDetection of high impedance faults in distribution networks using Discrete Fourier Transform
In this paper, a new method for extracting dynamic properties for High Impedance Fault (HIF) detection using discrete Fourier transform (DFT) is proposed. Unlike conventional methods that use features extracted from data windows after fault to detect high impedance fault, in the proposed method, using the disturbance detection algorithm in the network, the normalized changes of the selected fea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010